A Brief Review of Solving Dynamic Optimization Problems
نویسندگان
چکیده
Dynamic environments are those which possess the potentiality of changes over time. These changes can appear on parameters and different environmental agents. In this regard, some problems, called Dynamic Optimization Problems (DOPs), are defined both theoretically and practically in the real world. The most important challenge in solving these kinds of problems is related to how to become compatible with the newly changed environment as much as possible. Therefore, it is necessary to track and follow up the new optimum (optima) of the search space in optimization process. Moreover, finding the optimum (optima) as accurately as possible is another necessity of this compatibility. In order to meet the challenges, researchers intended to benefit from applying swarm intelligence, evolutionary algorithms inspired by the principle of evolving process and a set of special mechanisms. This paper reviews the methods of solving DOPs with some of their previous works. Diversity Scheme, Memory and Diversity Scheme, MultiPopulation Scheme and Other Solutions are emphasized on these methods.
منابع مشابه
A dynamic programming approach for solving nonlinear knapsack problems
Nonlinear Knapsack Problems (NKP) are the alternative formulation for the multiple-choice knapsack problems. A powerful approach for solving NKP is dynamic programming which may obtain the global op-timal solution even in the case of discrete solution space for these problems. Despite the power of this solu-tion approach, it computationally performs very slowly when the solution space of the pr...
متن کاملIntroducing a new meta-heuristic algorithm based on See-See Partridge Chicks Optimization to solve dynamic optimization problems
The SSPCO (See-See Particle Chicks Optimization) is a type of swarm intelligence algorithm derived from the behavior of See-See Partridge. Although efficiency of this algorithm has been proven for solving static optimization problems, it has not yet been tested to solve dynamic optimization problems. Due to the nature of NP-Hard dynamic problems, this algorithm alone is not able to solve such o...
متن کاملClustering and Memory-based Parent-Child Swarm Meta-heuristic Algorithm for Dynamic Optimization
So far, various optimization methods have been proposed, and swarm intelligence algorithms have gathered a lot of attention by academia. However, most of the recent optimization problems in the real world have a dynamic nature. Thus, an optimization algorithm is required to solve the problems in dynamic environments well. In this paper, a novel collective optimization algorithm, namely the Clus...
متن کاملA Method for Solving Convex Quadratic Programming Problems Based on Differential-algebraic equations
In this paper, a new model based on differential-algebraic equations(DAEs) for solving convex quadratic programming(CQP) problems is proposed. It is proved that the new approach is guaranteed to generate optimal solutions for this class of optimization problems. This paper also shows that the conventional interior point methods for solving (CQP) problems can be viewed as a special case of the n...
متن کاملContinuous Global Optimization Software : A Brief Review
Following a concise introduction to multiextremal mathematical programming problems and global optimization (GO) strategies, a commented list of software products for analyzing and solving continuous GO problems is presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016